{ 上一节介绍了凸包的高效算法 和一个最远点对的应用 这一段将更好的解决最远点对问题 } (若不做特殊说明 下文讨论的问题均是在欧氏空间  若不做特殊说明 下文中距离均是指空间中欧氏距离) ============================== 一.简单枚举算法的不足 上一次介绍了一个基本的求平面最远点对的算法 即先求点集的凸包 然后枚举凸包上的点来求最远点集 这是利用了凸包上的点